import java.util.Scanner;
import java.util.*;
public class Main {
    /*给你一个整数数组 nums。请你按照以下顺序 依次 执行操作，转换 nums：
    将每个偶数替换为 0。
    将每个奇数替换为 1。
    按 非递减 顺序排序修改后的数组。
    执行完这些操作后，返回结果数组。*/
    public static int[] exchange(int[] nums) {
        for(int i=0;i<nums.length;i++){
            if(nums[i]%2==0)nums[i]=0;
            if(nums[i]%2!=0)nums[i]=1;
        }
        Arrays.sort(nums);
        return nums;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] nums=new int[n];
        for(int i=0;i<n;i++){
            nums[i]=sc.nextInt();
        }
        int[] result=exchange(nums);
        System.out.println(Arrays.toString(result));
    }
}